Optimistic atomic broadcast: a pragmatic viewpoint
نویسندگان
چکیده
منابع مشابه
Optimistic atomic broadcast: a pragmatic viewpoint
This paper presents the Optimistic Atomic Broadcast algorithm (OPT-ABcast) which exploits the spontaneous total order message reception property experienced in local area networks in order to allow fast delivery of messages. The OPT-ABcast algorithm is based on a sequence of stages, and messages can be delivered during a stage or at the end of a stage. During a stage, processes deliver messages...
متن کاملOptimistic Asynchronous Atomic Broadcast
This paper presents a new protocol for atomic broadcast in an asynchronous network with a maximal number of Byzantine failures. It guarantees both safety and liveness without making any timing assumptions or using any type of “failure detector.” Under normal circumstances, the protocol runs in an “optimistic mode,” with extremely low message and computational complexity — essentially, just perf...
متن کاملOptimistic Atomic Broadcast
This paper presents an Optimistic Atomic Broadcast algorithm (OPT-ABcast) that exploits the spontaneous total order message reception property experienced in local area networks, in order to allow fast delivery of messages. The OPT-ABcast algorithm is based on the Optimistic Consensus problem (OPT-Consensus) that allows processes to decide optimistically or conservatively. A process optimistica...
متن کاملProcessing Transactions over Optimistic Atomic Broadcast Protocols
Atomic broadcast primitives allow fault-tolerant cooperation between sites in a distributed system. Unfortunately, the delay incurred before a message can be delivered makes it difficult to implement high performance, scalable applications on top of atomic broadcast primitives. Recently, a new approach has been proposed which, based on optimistic assumptions about the communication system, redu...
متن کاملUsing Optimistic Atomic Broadcast in Transaction Processing Systems
Atomic broadcast primitives are often proposed as a mechanism to allow fault tolerant cooperation between sites in a distributed system Unfortunately the delay incurred be fore a message can be delivered makes it di cult to implement high performance scalable applications on top of atomic broadcast primitives Recently a new approach has been proposed for atomic broadcast which based on optimist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00397-8